Verbum

ДЫНАМІ́ЧНАЕ ПРАГРАМАВА́ННЕ,

раздзел матэматыкі, прысвечаны тэорыі і метадам рашэння мнагакрокавых задач аптымальнага кіравання. Грунтуецца на прынцыпе аптымальнасці, прапанаваным у 1950-я г. амер. матэматыкам Р.Белманам. У матэм. тэорыі кіроўных працэсаў строгае абгрунтаванне атрымана Л.С.Пантрагіным і інш. Выкарыстоўваецца ў аперацый даследаванні, у задачах аптымальнага планавання (напр., аб аптымальнасці размеркавання рэсурсаў, замены абсталявання), пры рашэнні многіх тэхн. праблем (у задачах кіравання паслядоўнымі хім. працэсамі, аптымальнага праектавання пракладкі дарог, аптымальных памераў ступеней ракет).

У Д.п. для кіроўных працэсаў сярод магчымых кіраванняў выбіраецца тое, якое вядзе да экстрэмальнага значэння мэтавай функцыі. Мнагакрокавасць вынікае з рэальнага працякання працэсаў або ўводзіцца штучна для расчлянення зыходнага працэсу прыняцця рашэння (у т. л. неперарыўнага) на асобныя этапы (крокі), якія выконваюцца ў розныя моманты часу. Гал. асаблівасць Д.п. — магчымасць рашаць усе аднатыпныя задачы пры любых пачатковых умовах (напр., вызначэнне аптымальнага рэжыму палёту самалёта ў зменлівых умовах надвор’я). На Беларусі праблемы Д.п. распрацоўваюцца ў Ін-це тэхн. кібернетыкі Нац. АН, БДУ, Бел. дзярж. эканам. ун-це.

Літ.:

Беллман Р. Динамическое программирование: Пер. с англ. М., 1960;

Хедли Дж. Нелинейное и динамическое программирование: Пер. с англ. М., 1967.

С.У.Абламейка.

т. 6, с. 285